APPARATUS AND METHOD FOR CARRIER FREQUENCY 
OFFSET AND PHASE COMPENSATION IN 
COMMUNICATION SYSTEM 



5 Cross-reference to Related Applications 

This application is a continuation-in-part (CIP) application of U.S. 
patent application with serial number 10/640,034 and filing date 08/14/03 
which is now pending. 

Background of the Invention 

10 (a). Field of the Invention 

The present invention relates in general to a communication system, 
and more particularly to an apparatus for estimating and compensating the 
carrier frequency offset and phase error in a communication system and a 
method thereof. 

15 (b). Description of the Prior Arts 

In recent years, the orthogonal frequency division multiplexing 
(OFDM) technology is widely applied to high-speed communication 
systems, such as asymmetric digital subscriber loop (ADSL), IEEE 
802/1 la/g wireless local area network (WLAN), etc. Fig J is a block 

20 diagram of a typical OFDM communication system 100. The transmitter of 
the OFDM system 1 00 first distributes the data under transmission into N 
frequency-domain subchannels (N=2 n , n is an integer) via a signal mapping 
unit 101, and maintains the orthogonality among the signals of each 
subchannel to prevent inter-carrier interference (ICI). Next, an inverse fast 

25 Fourier transform (IFFT) device 102 is used to transform the subchannel 
signals into time-domain signals, to which a guard interval (GI) is added by 
a GI adding device 103. Then, each of these time-domain signals is passed 
through a parallel-to-serial converter (P/S) 104 and a digital-to-analog 
converter (DAC) 105, modulated by a carrier and then transmitted via a 

30 channel 106. The receiver of the OFDM system 100 first performs carrier 
demodulation on the received time-domain signals and then an 
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analog-to-digital converter (ADC) 107 is used to sample the demodulated 
signals. Next, the guard interval of the sampled signals is removed by a Gl 
removal unit 109. The result thereof is provided to a serial-to parallel 
converter (S/P) 110, and then a fast Fourier transform (FFT) device 110 is 
used for transforming to frequency-domain signals. Last, the receiver 
compensates these frequency-domain signals by a channel compensator 112 
and performs signal demodulation via a signal demapping unit 113 to 
recover to the original transmitted data. 

A set of N-point IFFT output is typically called a symbol. Since the 
channel impulse response (CIR) is usually not ideal, a received symbol after 
passing through the channel 106 would impact the reception of subsequent 
symbols, i.e. inter-symbol interference (ISI). To prevent 1ST, an additional 
guard interval (GI) is added between two OFDM symbols. Two typical ways 
to implement the guard interval are zero-padding (ZP) and cyclic prefix 
(CP). In ZP, a string of zero is added as the guard interval and energy 
efficiency is thus improved. In CP, a latter portion of a symbol is copied and 
put before the symbol as the guard interval. CP can reduce the ICI resulted 
from the channel impulse response. Circuits 103 and 109 of Fig. 1 are used 
to add and remove the guard interval respectively. 

When demodulating OFDM symbols, the receiver of the OFDM 
system 100 needs to transform the received time-domain signals into 
frequency-domain signals by the FFT device 1 1 1 and performs the 
demodulation within each subchannel respectively. If synchronization error 
exists in the time-domain signals inputted to the FFT device 111, then 
additional ICI and phase rotation would be generated in the output 
frequency-domain signals to damage the orthogonality of the outputted 
frequency-domain signals. The system performance would thus be degraded. 
For the OFDM system, the synchronization error resulted from; (1) carrier 
frequency offset, (2) carrier phase error, (3) sampling frequency offset, and 
(4) sampling phase error. 

In view of this, the present invention provides an apparatus and a 
method that can track and compensate the carrier frequency offset by using 
the pilot signal of an OFDM symbol, thereby upgrading the performance of 
an OFDM system. 
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Summary of the Invention 

The present invention is generally applied to a communication system 
5 which encodes data as symbol signals at the transmitter and uses a carrier to 
modulate the symbol signals for transmission in a plurality of subchannels. 
The symbol signal includes a pilot signal and a data signal. The subchannels 
include at least a pilot subchannel for transmitting the pilot signal and at 
least a data subchannel for transmitting the data signal. The pilot signal is 

10 predetermined, and the present invention employs it to estimate and 
compensate carrier frequency offset and related phase error, thereby 
preventing the carrier frequency offset from impacting the signal 
demodulation at the receiver of the communication system. Therefore, the 
present invention provides an apparatus for carrier frequency offset 

15 compensation at the receiver of the communication system. The apparatus 
includes: a pilot subchannel estimator for generating an estimated frequency 
response of the pilot signal; a frequency offset estimator, coupled to the pilot 
subchannel estimator, for generating an estimated carrier frequency offset 
according to a phase error of the estimated frequency response of the symbol 

20 signal and a following symbol signal; a phase accumulator, coupled to the 
frequency offset estimator, for calculating an accumulated phase rotation 
according to the estimated carrier frequency offset; and a phase rotator, 
coupled to the phase accumulator, for carrier frequency offset compensation 
according to the accumulated phase rotation. 

25 In another aspect, the present invention provides an apparatus for phase 

compensation at the receiver. The apparatus includes: a carrier frequency 
offset compensator to perform a carrier frequency offset compensation on 
the symbol signal; a channel compensator to perform a channel 
compensation on the symbol signal; a phase error estimator for extracting 

30 the pilot signal and generating an estimated residual phase error between the 
extracted pilot signal and an original pilot signal; a buffer for storing the 
estimated residual phase error; and a phase rotator, coupled to the buffer, for 
compensating a following symbol signal according to the estimated residual 
phase error. 
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In another aspect, the present invention provides a compensating 
module at the receiver. The compensating module includes: a frequency 
offset compensator to perform a frequency offset compensation on the 
symbol signal according to an estimated frequency response of the pilot 
5 subchannel transmitting the pilot signal; and a phase compensator to 
perform a phase compensation on the frequency offset compensated symbol 
signal according to an estimated residual phase error of the pilot signal. 

In another aspect, the present invention provides a method for carrier 
frequency offset compensation used at the receiver. The method includes: 

10 generating an estimated frequency response of the pilot signal; determining 
a phase error according to the estimated frequency response of the pilot 
signal of the symbol signal and the estimated frequency response of the pilot 
signal of a following symbol signal; generating an estimated carrier 
frequency offset according to the phase error, calculating an accumulated 

15 phase rotation according to the estimated carrier frequency offset; and 
performing carrier frequency offset compensation according to the 
accumulated phase rotation. 

In another aspect, the present invention provides a method for phase 
compensation used at the receiver. The method includes: extracting the pilot 
20 signal; generating an estimated residual phase error between the extracted 
pilot signal and an original pilot signal transmitted by the transmitter; and 
compensating a following symbol signal according to the estimated residual 
phase error. 

In another aspect, the present invention provides a method for phase 
25 compensation used at the receiver. The method includes: storing the symbol 
signal; extracting and compensating the pilot signal to generate a 
channel-compensated pilot signal; generating an estimated residual phase 
error between the channel-compensated pilot signal and an original pilot 
signal transmitted by the transmitter; and extracting and compensating the 
30 data signal according to the estimated residual phase error. 

Brief Description of the Drawings 
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Fig J is a block diagram of a typical OFDM communication system* 

Fig.2 is a diagram showing an OFDM system with a carrier frequency 
offset. 

Fig.3a is a block diagram of an apparatus for carrier frequency offset 
5 compensation in frequency domain according to the present invention. 

Fig.3b is a block diagram of an apparatus for carrier frequency offset 
compensation in time domain according to the present invention. 

Fig.4 is a flow chart of the method for carrier frequency offset 
compensation according to the present invention. 

10 Fig.Sa is a block diagram of an apparatus for delayed phase 

compensation according to the present invention. 

Fig.Sb is a block diagram of an alternative apparatus for delayed phase 
compensation according to the present invention. 

Fig.6 is a flow chart of a method for delayed phase compensation 
15 according to the present invention. 

Fig. 7a is a block diagram of an apparatus for buffered phase 
compensation according to the present invention. 

Fig.7b is a block diagram of an alternative apparatus for buffered phase 
compensation according to the present invention. 

20 Fig.8 is a flow chart of a method for buffered phase compensation 

according to the present invention. 

Fig.9 is a block diagram of an embodiment of the compensation 
module according to the present invention. 

25 Detailed Description of the Present Invention 

The preferred embodiments of the present invention used in an OFDM 
system are described in detail below. Fig.2 is a diagram showing an OFDM 
system with a carrier frequency offset. In Fig.2, since the frequencies of 
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local oscillators 21 and 22 have a drift, the carrier frequency f c at the 

transmitter may not equal the carrier frequency f c at the receiver. This 

would result in a phase rotation of baseband signals at the receiver and 
generate an error to impact system performance when performing signal 

demodulation. The carrier frequency offset is expressed as Af = f c -/ c for 

convenience here. Besides, it is assumed that the OFDM system employs N 
subchannels, which includes at least a pilot subchannel for transmitting the 
pilot signal of an OFDM symbol, and others are data subchannels for 
transmitting the data signal of the OFDM symbol. 

The influence of the carrier frequency offset on an OFDM symbol may 
be explained in terms of time domain and frequency domain. In the aspect of 

time domain, if time-domain signals of the OFDM symbol have N+N G | 

sampling points, where N is the number of points of FFT and Ngi is the 
number of points of a guard interval, then there is a phase error of 
2k(N + N ai )&fr between the corresponding sampling points of two 

consecutive OFDM symbols, where T is the sampling interval. This phase 
error would accumulate as the number of transmitted symbols increases. 

In the aspect of frequency domain, if assuming that the frequency 
response of the k-th subchannel is fixed as H k and the k-th subchannel 

signal of the n-th OFDM symbol at the transmitter is X nJt9 then the k-th 
subchannel signal of the n-th OFDM symbol at the receiver is 



= e A2»,^ wr^l . [(Nt . x ^ ) 0 ^ _ A/)] 

. e jp-(*.*„ . Ht x ^ 0( _ A/) (1-1) 



where A0 = 0-0 is the initial phase error, and <P(/) is the discrete-time 
Fourier transform (DTFT) of a rectangular window function with N points 
of 1, that is, 



In equation (1-1), <*>(^A/) is the distortion factor of each subchannel, 

where the amplitude distortion is ^(^A/F) t j ie phase distortion is 

sinOA/T) 

Since the pilot subchannel transmits a predetermined pilot signal, the 
following equation can be used to obtain an estimated frequency response of 
the pilot subchannel: 



H mJt = ^ e AW»» wr+«*i . Hk . cD(-A/) + r n k (1-2) 



where k is the pilot index, X n , k is the predetermined pilot signal, and V nJ( 

represents ICI and other noises. 

Based on above analysis, the carrier frequency offset can be estimated 
by the phase error between the estimated frequency responses of two 
consecutive OFDM symbols. If the OFDM system employs K pilot 
subchannels, then the carrier frequency offset can be estimated by averaging 
the phase error between the estimated frequency responses of two 
consecutive OFDM symbols within each pilot subchannel. That is, 



2x(N + N ai )Af„T = -L £(^-^/> w _ u ) (1-3) 

Ar- pilot index 
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where A f is the carrier frequency offset estimated according to the n-th 
symbol. 

When the carrier frequency offset is not large, the influence of the Id 
term T nJ( in equation (1-2) can be ignored, and the amplitude and phase 

distortion can be removed by channel compensation. Thus, in this case, we 
only need to compensate the accumulated phase rotation in frequency 
domain. Based on above analysis, the present invention provides an 
apparatus 30a for carrier frequency offset compensation in frequency 
domain, as shown in Fig.3a. The apparatus 30a is deployed at the receiver of 
the OFDM system to compensate the accumulated phase rotation of the 
OFDM symbol resulted from the carrier frequency offset between the 
receiver and transmitter in frequency domain. The apparatus 30a includes: a 
pilot subchannel estimator 31 for generating an estimated frequency 
response of a received OFDM symbol within the pilot subchannel according 
to the pilot signal of the received OFDM symbol (as shown in equation 
(1-2)); a frequency offset estimator 32, coupled to the pilot subchannel 
estimator 31, for generating an estimated carrier frequency offset according 
to the phase error between the estimated frequency responses of two 
consecutive received OFDM symbols; a phase accumulator 33, coupled to 
the frequency offset estimator 32, for calculating an accumulated phase 
rotation according to the estimated carrier frequency offset; and a phase 
rotator 34a, coupled to the phase accumulator 33, for compensating the 
received OFDM symbol (i.e. Y nk in equation (1-1)) according to the 
accumulated phase rotation. 

When the carrier frequency offset is large, the ICI term r ttjc in 

equation (1-2) cannot be ignored in frequency domain. Thus, it would be 
better to compensate the accumulated phase rotation in time domain. The 
present invention provides an apparatus 30b for carrier frequency offset 
compensation in time domain, as shown in Fig.3b. The apparatus 30b is 
deployed at the receiver of the OFDM system to compensate the 
accumulated phase rotation of the OFDM symbol resulted from the carrier 
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frequency offset between the receiver and transmitter in time domain. The 
components of the apparatus 30b are the same as those of the apparatus 30a, 
except the phase rotator. In the apparatus 30a> the phase rotator 30a is 
coupled to the output of the FFT 111, i.e. to compensate the accumulated 
phase rotation in frequency domain; in the apparatus 30b, the phase rotator 
30b is coupled to the input of the FFT 111, i.e. to compensate the 
accumulated phase rotation in time domain. 

By applying the apparatus 30a or 30b, the present invention provides a 
method for carrier frequency offset compensation, which includes the steps 
as shown in Fig.4: 

41 the pilot subchannel estimator 31 generating an estimated 
frequency response of a received OFDM symbol of the pilot 
subchannel according to the pilot signal of the received OFDM 
symbol; 

42 the frequency offset estimator 32 generating an estimated carrier 
frequency offset according to the phase error between the estimated 
frequency responses of two consecutive received OFDM symbols; 

43 the phase accumulator 33 calculating an accumulated phase 
rotation according to the estimated carrier frequency offset; and 

44 the phase rotator 34a or 34b compensating the received OFDM 
symbol according to the accumulated phase rotation. 

If the OFDM system uses a plurality of pilot subchannel, then in the 
step 41, the estimated frequency response is generated for each pilot 
subchannel respectively, and in the step 42, the carrier frequency offset can 
be generated by averaging the phase error between the estimated frequency 
responses of two consecutive OFDM symbols of each pilot subchannel, as 
shown in equation (1-3). 

If the apparatus 30a is used, then frequency-domain signals (i.e. signals 
of the subchannels) of the received OFDM symbol are compensated in the 
step 44; if the apparatus 30b is used, then time-domain signals of the 
received OFDM symbol are compensated in the step 44. 
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After the received OFDM symbol is compensated by the apparatus 30a 
or 30b, there still exists a residual phase error If coherent demodulation is 
performed for each subchannel of the OFDM system (i.e. the amplitude and 
phase of a signal at the receiver should be identical to those of the original 
signal at the transmitter), then a solution for compensating the residual phase 
error is necessary. 

After being compensated by the apparatus 30a/30b, the k-th 
subchannel signal of the n-th OFDM symbol at the receiver is 



where A0„ is the residual phase error, r„^ represents ICI and other 
noises, and k is the pilot index. 

Thus, according to equation (2-1), the pilot signal at the receiver after 
channel compensation is 



where fj k is the estimated frequency response of the k-th subchannel 
by using a preamble of the OFDM system, and & njc represents ICI and 
other noises. 

Based on above analysis, the residual phase error can be estimated by 
the phase error between the channel-compensated pilot signal at the receiver 
and the original pilot signal at the transmitter. If the OFDM system employs 
K pilot subchannels, then the residual phase error can be estimated by 
averaging the phase error between the channel-compensated pilot signal at 
the receiver and the original pilot signal at the transmitter for each pilot 
subchannel. That is, 



(2-1) 




(2-2) 
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When the phase noise of the local oscillators 21 and 22 is not large and 
the residual phase error variation for two consecutive OFDM symbols is not 
large, the estimated residual phase error generated by the pilot signal of the 
former OFDM symbol can be employed to compensate the phase error of 
subchannel signals of the latter OFDM symbol. Therefore, the present 
invention provides an apparatus 50a for delayed phase compensation, as 
shown in Fig.Sa. Here the "delayed" means that the apparatus 50a is to 
compensate the latter OFDM symbol based on the estimation of the former 
OFDM symbol. The apparatus 50a is deployed at the receiver of the OFDM 
system to compensate a received OFDM symbol with the residual phase 
error, which is estimated after the received OFDM symbol being 
compensated by the apparatus 30a/30b. The apparatus 50a includes; a phase 
error estimator 51 for extracting the pilot signal (i.e. J£ of equation (2-2)) 

of the received OFDM symbol which is compensated by the apparatus 
30a/30b and the channel compensator 112, and for generating an estimated 
residual phase error between the extracted pilot signal and the original pilot 
signal transmitted by the transmitter; a buffer 52 for storing the estimated 
residual phase error; and a phase rotator 53, coupled to the buffer 52, for 
compensating a next received OFDM symbol with the estimated residual 
phase error. 

The architecture of Fig.5a can be modified as Fig.5b, where the 
components of the apparatus 50b are the same as those of the apparatus 50a, 
while in operation, the architecture of Fig. 5b compensates the next received 
OFDM symbol by the channel compensator 112 before providing it to the 
phase rotator 53. 

By applying the apparatus 50a, the present invention provides a 
method for delayed phase compensation, which includes the steps as shown 
in Fig.6: 
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6 1 the phase error estimator 5 1 extracting the pilot signal of a received 
OFDM symbol which is compensated by the apparatus 30a/30b and 
the channel compensator 112; 

62 the phase error estimator 5 1 generating an estimated residual phase 
error between the extracted pilot signal and the original pilot signal 
transmitted by the transmitter; 

63 storing the estimated residual phase error into the buffer 52; and 

64 compensating a next received OFDM symbol according to the 
estimated residual phase error stored in the buffer 52. 

If the OFDM system uses a plurality of pilot subchannel, then in the 
step 62, the estimated residual phase error can be generated by averaging the 
phase error between the extracted pilot signal and the original pilot signal 
transmitted by the transmitter within each pilot subchannel, as shown in 
equation (2-3). 

If the apparatus 50b is applied, then the steps 61-64 are the same 
except in the step 64 the next received OFDM symbol is compensated by the 
channel compensator 1 12 before phase compensation. 

When the phase noise of the local oscillators 21 and 22 is large, the 
residual phase error variation for two consecutive OFDM symbols is also 
large. In this case, it is better to employ the estimated residual phase error 
generated by the pilot signal of an OFDM symbol to compensate the data 
signal of the same OFDM symbol. Thus, a buffer is used to hold all 
subchannel signals (including pilot and data signals) of an OFDM symbol. 
The pilot signal is first extracted for estimating a residual phase error, and 
then the data signal is extracted and compensated with the estimated residual 
phase error. Consequently, the present invention provides an apparatus 70a 
for buffered phase compensation, as shown in Fig. 7a. Here the "buffered" 
means that the apparatus 70a holds a whole OFDM symbol for estimating 
residual phase error and compensating the same OFDM symbol. The 
apparatus 70a is deployed at the receiver of the OFDM system to 
compensate a received OFDM symbol with the residual phase error 
estimated after the received OFDM symbol being compensated by the 
apparatus 30a/30b. The apparatus 70a includes: a buffer 71 for storing the 
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received OFDM symbol compensated by the apparatus 30a/30b; a pilot 
subchannel compensator 72, coupled to the buffer 71, for compensating the 
pilot signal of the received OFDM symbol to generate a 
channel-compensated pilot signal (i.e. jjr of equation (2-2)); a phase 

error estimator 73, coupled to the pilot subchannel compensator 72, for 
generating an estimated residual phase error between the 
channel-compensated pilot signal and the original pilot signal transmitted by 
the transmitter; and a phase rotator 74 for compensating the data signal of 
the received OFDM symbol with the estimated residual phase error. 

The architecture of Fig.7a can be modified as Fig.7b, where the 
components of the apparatus 70b are the same as those of the apparatus 70a, 
while in operation, the architecture of Fig.7b compensates the data signal of 
the received OFDM symbol by a data subchannel compensator 75 before 
providing it to the phase rotator 74.n 

By applying the apparatus 70a, the present invention provides a 
method for buffered phase compensation, which includes the steps as shown 
in Fig.8: 

81 storing a received OFDM symbol compensated by the apparatus 
30a/30b into the buffer 71 ; 

82 the pilot subchannel compensator 73 extracting and compensating 
the pilot signal of the received OFDM symbol to generate a 
channel-compensated pilot signal; 

83 the phase error estimator 73 generating an estimated residual phase 
error between the channel-compensated pilot signal and the original 
pilot signal transmitted by the transmitter; and 

84 the phase rotator 74 extracting and compensating the data signal of 
the received OFDM symbol according to the estimated residual phase 
error. 

If the OFDM system uses a plurality of pilot subchannel, then in the 
step 83, the estimated residual phase error can be generated by averaging the 
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phase error between the extracted pilot signal and the original pilot signal 
transmitted by the transmitter within each pilot subchannel, as shown in 
equation (2-3). 

If the apparatus 70b is applied, then the steps 81-84 are the same, 
except in the step 84 the data signal of the received OFDM symbol is 
compensated by the data subchannel compensator 75 before phase 
compensation. 

Please refer to Fig.9 and 10. The embodiments of the present invention 
provide compensating modules, which are composed of one of the apparatus 
30a/30b for earner frequency offset compensation and one of the apparatus 
50a/50b/70a/70b for phase compensation, according to various requirements 
of the OFDM system. The compensating modules of the embodiments of the 
present invention are to compensate phase rotation of the OFDM symbol at 
the receiver caused by the carrier frequency offset, Fig.9 is a block diagram 
of an embodiment of the compensation module according to the present 
invention. The embodiment of Fig.9, composed of the apparatus 30b for 
carrier frequency offset compensation and the apparatus 70a for phase 
compensation, is applied to the OFDM system which employs local 
oscillators with large carrier frequency offset and phase noise. 

In Fig.9, the pilot subchannel estimator 31 of the apparatus 30b 
performs the operation of equation (1-2), and the pilot subchannel 
compensator 72 of the apparatus 70a performs the operation of equation 
(2-2). Tf Y nM of equation (2-1) is simultaneously divided by X njc and jj , 

that is, 



p — 



= e 
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where k is the pilot index and Cl ttk represents ICI and other noises. 

Based on above analysis, the residual phase error can be estimated by 
the following equation (it is assumed that the OFDM system uses K pilot 
subchannels): 
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In (2-4), p ^ is the pilot signal after channel estimation and channel 

compensation, i.e. the signal generated from y passing through the pilot 

subchannel estimator 3 1 and the pilot subchannel compensator 72. Therefore, 
the architecture of Fig.9 can be modified as Fig. 10. The block 1000 of 
Fig. 10 can be viewed as an apparatus for phase compensation, which is the 
portion for compensating the residual phase error in the architecture of 
Fig. 10. In the block 1000, after passing through the pilot subchannel 
estimator 31 and the pilot subchannel compensator 72, the signal v 

becomes p ^ . The phase error estimator 1 002 performs the operation of 

equation (2-5), which is simpler than that of equation (2-3) performed by the 
phase error estimator 73. Besides, £he data buffer 1001, used to store only 
the data signal of an OFDM symbol, can save more space than the buffer 71 
since the buffer 71 stores the whole OFDM symbol. Therefore, in addition 
to being suitable for use in the OFDM system which employs local 
oscillators with large carrier frequency offset and phase noise, the 
architecture of Fig.10 is further simplified. 

While the present invention has been shown and described with 
reference to the preferred embodiments thereof, and in terms of the 
illustrative drawings, it should be not considered as limited thereby. Various 
possible modification, omission, and alterations could be conceived of by 
one skilled in the art to the form and the content of any particular 
embodiment, without departing from the scope and the spirit of the present 
invention. 
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